Learning Convex Bodies is Hard
نویسندگان
چکیده
We show that learning a convex body in R, given random samples from the body, requires 2 √
منابع مشابه
A Hard Convex Core Yukawa Equation of State for Nonassociated Chain Molecules
The compressibility factor of nonassociated chain molecules composed of hard convex core Yukawa segments was derived with SAFT-VR and an extension of the Barker-Henderson perturbation theory for convex bodies. The temperature-dependent chain and dispersion compressibility factors were derived using the Yukawa potential. The effects of temperature, packing fraction, and segment number on the com...
متن کاملThermodynamic Properties for Argon
An analytical equation of state is applied to calculate the thermodynamic properties for argon. Theequation of state is that of Song and Mason. It is based on a statistical-mechanical perturbation theory ofhard convex bodies and can be written as fifth-order polynomial in the density. There exist three temperaturedependentparameters: the second virial coefficient, an effective molecular volume,...
متن کاملAn equation of state for argon
An analytical equation of state was applied to calculate the thermodynamic properties for argon.The equation of state is that of Song and Mason. It is based on a statistical-mechanical perturbationtheory of the hard convex bodies and can be written as fifth-order polynomial in the density. Thereexist three temperature-dependent parameters: the second virial coefficient, an effective molecularvo...
متن کاملEquation of State for Mercury
An analytical equation of state by Song and Mason is developed to calculate the PVT properties ofmercury. The equation of state is based on the statistical-mechanical perturbation theory of hard convexbodies and can be written as a fifth-order polynomial in the density. There exists three temperaturedependentparameters in the equation of state; the second virial coefficient, an effective molecu...
متن کاملLearning Convex Bodies under Uniform Distribution
Kern, W.. Learning convex bodies under uniform distribution. Information Processing Letters 43 (lY92) 35-3’). We prove that the class of convex bodies contained in a fixed (prescribed) bounded region R c lQd is PAC-learnable, if the positive examples are drawn according to the uniform distribution Df on the target concept (the distribution Dm on the negative examples may be arbitrary). Our resu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0904.1227 شماره
صفحات -
تاریخ انتشار 2009